Bounds on generalized Frobenius numbers

نویسندگان

  • Lenny Fukshansky
  • Achill Schürmann
چکیده

Let N ≥ 2 and let 1 < a1 < · · · < aN be relatively prime integers. The Frobenius number of this N -tuple is defined to be the largest positive integer that has no representation as PN i=1 aixi where x1, ..., xN are nonnegative integers. More generally, the s-Frobenius number is defined to be the largest positive integer that has precisely s distinct representations like this. We use techniques from the Geometry of Numbers to give upper and lower bounds on the s-Frobenius number for any nonnegative integer s.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Frobenius Numbers: Bounds and Average Behavior

Let n ≥ 2 and s ≥ 1 be integers and a = (a1, . . . , an) be a relatively prime integer n-tuple. The s-Frobenius number of this ntuple, Fs(a), is defined to be the largest positive integer that cannot be represented as ∑n i=1 aixi in at least s different ways, where x1, ..., xn are non-negative integers. This natural generalization of the classical Frobenius number, F1(a), has been studied recen...

متن کامل

Viewing Some Ordinary Differential Equations from the Angle of Derivative Polynomials

In the paper, the authors view some ordinary differential equations and their solutions from the angle of (the generalized) derivative polynomials and simplify some known identities for the Bernoulli numbers and polynomials, the Frobenius-Euler polynomials, the Euler numbers and polynomials, in terms of the Stirling numbers of the first and second kinds.

متن کامل

An Extreme Family of Generalized Frobenius Numbers

We study a generalization of the Frobenius problem: given k positive relatively prime integers, what is the largest integer g0 that cannot be represented as a nonnegative integral linear combination of the given integers? More generally, what is the largest integer gs that has exactly s such representations? We construct a family of integers, based on a recent paper by Tripathi, whose generaliz...

متن کامل

Frobenius numbers of generalized Fibonacci semigroups

The numerical semigroup generated by relatively prime positive integers a1, . . . , an is the set S of all linear combinations of a1, . . . , an with nonnegative integral coefficients. The largest integer which is not an element of S is called the Frobenius number of S. Recently, J. M. Maŕın, J. L. Ramı́rez Alfonśın, and M. P. Revuelta determined the Frobenius number of a Fibonacci semigroup, th...

متن کامل

Generating Functions for q-Apostol Type Frobenius-Euler Numbers and Polynomials

The aim of this paper is to construct generating functions, related to nonnegative real parameters, for q-Eulerian type polynomials and numbers (or q-Apostol type Frobenius–Euler polynomials and numbers). We derive some identities for these polynomials and numbers based on the generating functions and functional equations. We also give multiplication formula for the generalized Apostol type Fro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2011